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Description 

[0001] The present Invention relat s to a method and apparatus for s gm ntlng compressed video data into cells or 
packets for transmission in a mannerto allow a receiver to rapidiy recover from occurrences of missing data or corrupted 
5 data. 

[0002] The Moving Picture Experts Group (MPEG) are establishing a standard for transmission and storage of video 
data primarily for use by computers. This proposed standard is detailed in the document -International Organization 
for Standardization", ISO-IEC JT(1/SC2/WG1 ), Coding of Moving Pictures and Associated Audio, MPEG 90/1 76 Rev. 
2, Dec. 1 8, 1 990. The signal protocol Is hierarchical or layered. Frames of video data are compressed In groups of, for 

10 example, 1 5 frames. Respective frames are either intraframe encoded (I frames), forward predictive interframe encoded 
(P frames) or forward/backward predictive interframe encoded (B frames). Each frame is divided into slices corre- 
sponding to horizontal image bands (e.g., 16 line stripes). The slices are segmented into macrobiocks consisting of 
matrices of 1 6 by 1 6 pixels. The macrobiocks are encoded in four 8 by 8 blocks of luminance values, and two 8 by 8 
blocks of chrominance values (U and V signal components). Each of the 8 by 8 chrominance blocks are derived by 

is horizontally and vertically subsampling component chrominance values representing respective 1 6 by 1 6 macrobiocks. 
The signal protocol calls for a sequence layer for identifying the overall signal type, which layer includes a sequence 
start code and header Information identifying, for example, picture size, pixel aspect ratio, picture rate, bit rate, buffer 
size, a number of flag bits, etc. Following the sequence layer is a group of pictures, GOP header which include a start 
code, a time code, a closed GOP flag, a broken link flag and extension data. The next layer includes a picture start 

20 code and picture header. The picture (PICT) header includes a temporal reference, picture coding type (I, P, B), buffer 
fullness, vector and pixel precision flags, variable length code identifiers and extension data. A slice start code follows 
the picture layer and Includes a start code and a header Identifying the slice. Following the slice layer is the macroblock 
layer which includes a start code and header data. The macroblock header data includes identifying indicia, quantizing 
information, type of encoding etc. The macroblock layer also includes motion vectors which are common to the six 

25 blocks of data in each macroblock, and encoded block data on a block by block basis. The compression algorithm 
involves predicting frames of video signal from prior frames of video signal and transmitting in compressed form, the 
differences between actual and predicted frames. Successively encoded frames are dependent on the correctness of 
prior encoded frames. Only one or a small number of frames in a group of pictures is non predictivety encoded. It 
should be immediately recognized that, in a receiver, decoding errors due to data loss or corruption during transmission 

30 will propagate through successive frames within a GOP. In order to preclude the propagation of such errors and con- 
comitant image corruption special precautions must be taken. However such precautions are not included in the MPEG 
protocol because it was fashioned primarily for noiseless transmission channels. 

[0003] ADTv* is a fully digital simulcast system that delivers high definition television (HDTV) in a single 6-MHz broad- 
cast channel. It is currently being developed by the Advanced Television Research Consortium (ATRC). One of the 

35 primary design goals of ADTV is to deliver high-quality and robust digital HDTV service for terrestrial simulcast trans- 
mission. The ADTV system uses MPEG compression to permit transmission of HDTV signals within a 6-Mhz channel. 
However the ATRC has augmented MPEG by adding a custom higher layer structure (MPEG++Rev 1) to achieve 
sufficient signal robustness for transmission over noisy terrestrial transmission media. This augmentation includes the 
prioritization of MPEG data into a two tier high-priority (HP), low priority (LP) transmission scheme, and includes a 

40 transport protocol to support multiple data services, and to provide graceful degradation in receiver performance in the 
presence of transmission errors. 

[0004] DirecTV Is a fully digital system that delivers standard definition NTSC television to the home over a satellite 
channel, it is currently being developed by Thomson Consumer Electronics (TCE). It is similar to ADTV in that it uses 
MPEG data compression but it is not HDTV. This is a one tier system for transmitting NTSC quality television signals. 
45 [0005] US-A-5 122 875 discloses MPEG transmission in a noisy environment, parsing the data into high and low 
priority data and forward error correction. 

[OOOS] US-A-4 398 290 discloses inserting a continuity index into the prefix of a packet to detect loss of packets in 
the receiver. 

[0007] The present invention involves a transport protocol for arranging hierarchically formatted compressed video 
so data for robust transmission in noisy communication channels and apparatus for realizing the transport protocol. The 
transport protocol presented here defines ceils (or packets) of data where each cell includes a Prefix and a Transport 
Block. In an exemplary embodiment, the Prefix consists of four bits of control information and twelve bits for service 
channel identification. The Transport Blocks, (typically 128 bytes) consists of either Auxiliary data. Redundant MPEG 
Headers, or standard MPEG data. Compressed video data is applied to a transport processor which is responsive to 
55 the header data to develop transport block headers, and to store particular header data. The transport processor 
segments the compressed data into data blocks of predetermined size and appends transport headers thereto to form 
cells for transmission. The particular stored header data is formatted into a plurality of cells and these cells are inter- 
spersed between regularly occurring successive cells of compressed data. 
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[0008] The invention concerns as set out in the claims. 



FIGURE 1 1s a schematic representation of a transport cell (or packet) of the transport layer utilized in the invention. 
FIGURE 2 is a schematic representation of a Transport Block for a video service included In a transport ceil. 
5 FIGURE 3 Is a schematic representation of an example of a format of Auxiliary Data cells. 

FIGURE 4 is a schematic representation illustrating an entry-point concept utilized for fast re-entry into the com- 
pressed data stream. 

FIGURE 5 Is a schematic representation of the entry-point data In two-tier transmission systems, 
FIGURE 6 is a system level block diagram identifying the transport encoder and decoder in the total system 
10 FIGURE 7 is a block diagram of a typical transport encoder. 

FIGURE 8 is a flowchart representing operation of the transport encoder. 
FIGURE 9 Is a block diagram of a typical transport decoder. 

FIGURES 1 0A and 1 0B are a flowchart of operation of the transport decoder of a one-tier video system. 
is Detailed Description 

[0009] The transport protocol of the present invention includes three data protocol layers; a link layer a transport 
layer; and a service layer. The link layer is arranged to be service independent, while the service layers are service 
specific. A "service" refers to the type of data being transmitted in a particular transport cell, e.g., audio data video 
20 data, auxiliary data etc. * 

[0010] The link layer comprises a Prefix byte (actuaJIy two eight bit bytes) which contain several link layer control 
flags as well as channel identifiers for many different video, audio and data services. FIGURE 1 shows the logical 
structure of a transport cell Indicating the relationship between the Prefix and the Transport Block. The designators P 
BB, CF, and CS are all one bft designators. The designator, P, is used in a two tier system to identify whether the 
transport block includes high or low priority data (1=HP, 0=LP), and is used in a one tier system for cell framing by 
toggling in successive cells. The designator, BB defines a bundle boundary and is set to a "1" value only for the first 
cell of respective bundles. The designator, CF, is a control flag used to indicate a scrambling state. CS is a control svnc 
bit which toggles with each scramble key change. 

[0011] The designation SCID is a twelve bit word which is used to identify service types. A SCID value of zero is 
reserved for null packets, and the value 4095 is reserved for future definition. The remaining 4094 SCID values are 
available for defining various service types. 

[0012] FIGURE 2 illustrates the Video Transport Layer which Is an example of one of many possible Transport Layer 
formats. Every service type can have a specific Transport Block format. This description pertains to MPEG encoded 
Video Transport services. FIGURE 2 shows the logical structure of a transport block. The first field of the video transport 
layer contains a 4-blt continuity counter (CC). This counter increments by one for each cell transmitted. It is service 
dependent and priority dependent, I.e., separate counters are maintained for each service identity and for each trans- 
mission priority tier. The value of the continuity count sequences from 0 through 15. The continuity count provides a 
measure of error detection at respective receivers. A discontinuity in the received count Indicates either errors in re- 
ceived data or a loss of continuous data for a particular transport service. 

[O013] The next field in the video transport layer contains a 4-bit Header Designator (HD) which has two-bit subfields 
of Type and Identity. The subfields identify the form of data transmitted in the respective data field. For the Video 
Transport Layer, HD types 0, 1, 2 and 3 are used to respectively identify Auxiliary Packets, Basic Service Packets 
Basic Service Packets with MPEG redundant data, and Basic Service Packets with NONJvlPEG redundant data The 
latter two types are non standard forms of transmitting MPEG data, and are included f orcompleteness. The type "Basic 
Service Packets" is the only type identified which includes MPEG data in standard form aibelt segmented in transport 
cells The type "Auxiliary Packets" in general is not an MPEG signal though in this application it is used to transmit 
redundant MPEG header data. Nominally the Auxiliary Packets are used to transmit auxiliary data such as closed 
captioning data, for example. 

[0014] The HD identity values define subsets of the HD types. One HD type/identity value combination (0/0) indicates 
an Auxiliary Data Group ceil, and its contents are defined in FIGURE 3. The fields of auxiliary data cells are to be 
unscrambled, therefore PREFIX bit CF is set to one. Each Data Group is self defined, with a flag-bit indicating whether 
additional Data Groups exist in the same packet. Data Groups contain such information as Time Code References 
and Scramble Keys. 

[0015] Basic Service packets are used to carry most of the MPEG encoded data. Two-tier basic service packets 
include entry-point data to synchronize the two data streams. Entry-points allow data blocks to segment across cell 
boundaries. This concept is illustrated in FIGURE 4. FIGURE 5 shows the entry-point components found in the entry- 
point data field for two-tier transmission schemes. The fram type, slice, and macroblock identities are supplied by th 
vid o processor, while the entry pointer and frame number are supplied by the transport processor. The entry pointer 
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is the byte offset to the entry-point position in the transport block. Frame type Indicates wh trier the data refers to an 
intraframe encoded frame or an interframe encoded frame, or the first cell of a GOP. The frame numb r is used as a 
frame continuity count r, Incrementing once p r frame. Both th fram typ and the frame number assist decoder 
synchronization of the two-tier data streams. The slice and macroblock identities are unique over the frame, and specify 
5 the entry-point position without decoding the MPEG data stream. While having one entry-point per ceil is a design goal, 
there is a wide range of data per slice dependent upon the priority channel and frame type. For further information on 
entry point processes, see U.S. Patent No. — (RCA 86.31 7A - allowed)—. 

[0016] Two methods of carrying redundant MPEG data in the Transport Block may be utilized. One method uses a 
specific Auxiliary Packet to carry a copy of the MPEG sequence Header (which could span multiple packets). The 
w second method uses a modification of the Basic Service Transport Block to carry a copy of MPEG Group of Pictures 
(GOP) Header and Picture Header. 

[001 7J Alt information contained in the video service layer is supplied by the video encoder (and the priority processor 
in a two tier system). See U.S. Patent No. — (RCA 86,31 7A - allowed)— for a detailed description of a two tier system. 
[0018] Specific formatting rules are required when encoding the Video Transport Block and are outlines below 

15 

• For HD Types 1 . 2, 3 the HD ID bit 1 is toggled on the first sequence header of a GOP, the start of a B-Frame, and 
the start of a P-Frame. 

• A new cell is started at the beginning of a GOP (assuming GOP begins with an l-Frame), and the beginning of 
respective successive frames. 

so • A "Basic Service" transport block format is used on the first cell of a GOP, and the first cell of respective successive 
frames. 

• A "Redundant Data" transport block format is used instead of the -Basic Service* 1 format on the second packet of 
a frame if the frame spans multiple packets. The "Redundant Data" format is used again at an interval of about 4 
to 6 times per frame. 

25 • The redundant transmissions of the MPEG Sequence header are carried as "Auxiliary Packets 8 at an interval of 
5 to 30 per second. 

[0019] FIGURE 6 is a block diagram of MPEG encoding apparatus including a transport encoder according to the 
present invention. The transport encoder takes a MPEG data stream and attaches a protocol which: 

so 

• Allows a transport decoder to detect missing or invalid data; 

• Offers redundant transmission of critical data; and 

• Indicates data reentry points to restart MPEG decoding. 

35 [0020] Input to the transport encoder 12 Is either directly from an MPEG encoder 10 (for a one tier transmission 
system) or from a MPEG priority processor 11 (for a two tier transmission system). In two tier systems, two separate 
data paths are used, one for high-priority (HP) and one for low-priority (LP) data. The priority processor monitors rate 
buffer fullness, and generates priority-breakpoints which Indicate where in the data stream data is split between the 
HP and LP data paths for each slice of MPEG data. The breakpoint data, along with the MPEG encoded data is the 

40 input data to the transport encoder 12. MPEG codewords arrive at the Input of the transport encoder tagged with data 
word length indicia and datatype Indicia (e.g., header data, motion vectors, discrete cosine transform coefficients etc.). 
A further Input to the transport encoder is provided by a system clock 13. This clock is incorporated to genlock the 
receiver and transmitter so decoder rate buffers do not overflow or underflow. 

[0021] Output from the transport encoder 1 2 is sent to a service multiplexer and rate buffer 1 5 via a data scrambling 
45 mechanism 1 4. The multiplexer 1 5 interleaves data from different service sources. The output from the mu Itiplexer 1 5 
is applied to the communications channel via a transmitter 16. 

[0022] A transport decoder 20 receives cells from the communication channel receiver 17 via the service demulti- 
plexer and rate buffer 1 8. The demultiplexer responsive to the data in the service type field of the transport cell header, 
separates data of different service types, and applies the separated data types to the appropriate processing circuitry. 
so Video output data from the demultiplexer 1 8 is coupled to a descrambler 19 which performs a descrambling function 
which is inverse to the scrambling function of element 1 4. Descrambled data is applied to a transport decoder 20, which 
separates header data from service data and applies the service data to a decoder 22. 

[0023] Output from the transport decoder 20 provides both a system clock (21) for synchronizing the receiver to the 
transmitting service, and a data path to the MPEG decoder 22. Within the transport decoder, error checks are performed 
ss to determine whether a cell has been lost or Includes errors. For example, the CC code is monitored to determine if 
respective transport cells occur in proper sequence. Only transport cells for which no errors are detected are delivered 
to the MPEG decoder. The transport decoder strips off the Entry-Point Data from the transport block, decod s this 
header, and presents data to the MPEG decoder in a suitable format. If there is a cell discontinuity, the video transport 
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decoder Is programmed to initiate a sequence of resynchronizing tasks, as discussed below. 

[0024] FIGURE 7 is a block diagram of a typical transport encoder. For one-tier transmission systems, components 

145-170 are not includ d. Fortwo-ti r systems, all components in FIGURE 7 are used. 

5 One-tier systems: 



[0025] Encoded video codewords, and corresponding codeword identifying Indicia related to codeword type, and 
codeword length arrive at the transport encoder from the video encoder 1 00. Element 1 05, responsive to the identifying 
indicia captures and stores certain of the header information in a memory element 1 1 0. Data stored in element 1 1 0 will 
be included In the transmitted data a plurality of times to provide a degree of information redundancy. The data selected 
for redundant transmission generally includes sequence header data. GOP header data, and Picture header (PICT) 
data. At a minimum the data selected as redundant data is that data necessary to condition an MPEG decoder to begin 
decoding a data stream which has been entered at other than the beginning of a data sequence. 
[0026] Nominally a sequence may Include a large number of GOP's. Decoding of transmitted MPEG data requires 
use of the sequence header data. If the user tunes Into the data after the occurrence of the sequence header, he may 
not be able to decode the subsequent data. The transport protocol described herein repeatedly provides sequence 
and other needed header data for decoding shortly after entering the transmitted data stream no matter where It is 
entered. 

[0027] Element 1 05 also extracts user data and applies this data to a memory 115. User data may be of many different 
types such as time stamps; whether the images are in color or not; the form of chrominance preprocessing; whether 
the original source material was film mode or video mode etc.. The MPEG protocol does not support inclusion of these 
types of information. However inclusion of such information permits the receiver designer to incorporate special 
processing for particular signal types and thereby enhance the overall reproduction of images. The user data is included 
in auxiliary transport cells, when convenient. 

[0028] Element 1 05 provides header identifying indicia to a clock formatter 130. Clock formatter 1 30 includes a clock 
which Is sampled on the occurrence of certain header data to generate time stamps associated with the corresponding 
header data. These time stamps are used in receiver apparatus to provide a measure of signal synchronization 
[0029] Data from elements 105, 110, 115 and 130 are coupled to a ceil formatter 120. Nominally formatter 120 re- 
ceives data from element 105, parses such data into cell length packages, develops the appropriate video service 
transport headers according to the protocol indicated in FIGURES 1 and 2, concatenates the transport headers and 
the cell data, and couples the transport cells to a ceil buffer 140. However, at the start of a sequence of data and 
periodically during the transmission of data, the formatter is conditioned by the controller 1 25 to form and transmit other 
data. This other data includes auxiliary information such as time stamps from the clock formatter 130 for signal syn- 
chronization, and redundant header data stored in memory element 110. 

[0030] Auxiliary data cells are generated as needed and included in the data stream when space Is available That 
is, auxiliary data cells may be interleaved with video data in any of the I, P or B field data. On the other hand redundant 
data is for the most part interleaved only with i field video data. This is because decoding of video data must start with 
an I field. All other fields of MPEG data are predictive and depend from I fields. The redundant data cells may be 
included at regularly spaced intervals or as data space is available but with at least a certain minimum Inclusion of 
40 data to provide enough Information to indicate decoding. 

[0031] The cell formatter includes a continuity count in each transport cell regardless of type. The continuity count 
CC, is incremented by one unit in successive cells and repeats modulo N, where N may be a convenient binary number 
such as 16. 
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45 Two-tier systems: 



[0032] Operation of the transport encoder in a two-tier system includes all functions described for a one-tier system 
with the one-tier functions applied to the high priority or HP channel. In addition to the encoded video data provided at 
block 100, the priority processor (FIGURE 6), provides priority breakpoint data which is stored in element 145 The 
breakpoint data is constant over a slice of MPEG data and indicates a threshold of what data (codewords) are placed 
on the HP channel and what data are placed on the UP channel. The priority breakpoint data is applied to a switch 1 65 
which compares the breakpoint information stored in element 145 with the current codeword identity provided by ele- 
ment 1 00, and supplies data codewords to either cell formatter 1 20 or cell formatter 1 60 for generation of either H P or 
LP transport cells respectively. 

[0033] The element 1 05 provides header data to a functional element 1 50 which develops entry-point definitions for 
both HP and LP data. These entry point definitions are stored in entry-point data memory 155. Cell formatters 120 and 
1 60 create entry-point data for each cell generated. The entry-point is used by the decoder to resume decoding of the 
variable length data after a packet loss due to transmission errors. Completely formatted packets are s nt from the LP 
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cell formatter 1 60 to a cell buffer 1 70 for output. 

[0034] Ret rring to the flowchart of FIGURE 8, the controller 125 Initializes the system (850) by resetting th continuity 
counters (CC) and a cell count. It then checks (852) for an auxiliary data Interrupt. Thes interrupts allow the user to 
interpose special Information (if desired) for transmission. If an auxiliary interrupt has occurred, an auxiliary cell is 
created (854) and coupled to the rate buffer, and the auxiliary CC is incremented. If there is currently no channel space 
available, the system Is directed to access MPEG data (856). 

[0035] The MPEG data is checked for the occurrence of a sequence header (858). if a sequence header Is available 
a basic cell type is created (860) using the sequence header data. The basic cell continuity counter Is incremented 
(862) and the cell Is output (864) to the rate buffer. Following creation of the basic cell type with the sequence header 
data. N auxiliary type cells are created using the sequence header data. Here N Is a small integer such as four. Each 
of the IM auxiliary type cells are output, and the auxiliary continuity count Is incremented with the production of each cell 
[0036] Alternatively, if sequence header data is not available, a test is performed to determine the occurrence of 
group of picture GOP) or picture (PICT) header data (870). If GOP/PICT header data is available the cell count is reset 
(872) and a redundant type cell Is created with the GOP/PICT header data (873). If space is available within the cell 
further MPEG data Is included. The cell Is output and the redundant cell continuity count and the cell count are incre- 
mented. Note at tests 858 and 870 if sequence headers or GOP or PICT headers are available, they are stored in 
memory element 1 1 0 for use In forming redundant cells of the same data. 

[0037] If at test 870 the current MPEG data Is not GOP/PICT header data, the cell count is tested. If the cell count 
is not, for example, 2, 4 or 8 then a basic type cell Is created with the current M PEG data. Alternatively, if the cell count 
is 2, 4 or 8 then a redundant type cell is created with the last occurring GOP/PICT header data. 
[0038] Table I shows an exemplary sequence of transport cells. 
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25 



30 



35 



40 



45 



50 



55 



nnu class 


Packet Contents 


Basic 


Senuence H parlor nr RHP MAoHarwEth Kjidcp j.*. 


Aux 


Redundant Sequence Header Transmission #1 


Aux 


Redundant Sequence Header Transmission #2 


Aux 


Redundant Sequence Header Transmission #N 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data . 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


(...a number of MPEG data packets)...) 






Basic 


Picture Header within MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 
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TABLE I (continu d) 



RHD class 


Packet Contents 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


(...a number of MPEG data packets...) 


Basic 


MPEG Data 
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[0039] Information (except video data) necessary to generate the sequence of transport cells shown in Table I is 
programmed into the cell formatter 1 20 and the controller 1 25. Responsive to respective start codes, the formatter and 
controller are conditioned to produce frame specific sequences of transport cells, and responsive to the type of transport 
cell to be generated appropriate transport header information is accessed from, e.g., internal memory or continuity 

1S counters. Also responsive to the programmed sequence, the controller and cell formatter are conditioned to process 
newly occurring compressed video data or stored header data. Note, once the transport cell sequence is established, 
forming the requisite transport cells Involves simply time division multiplexing the relevant data. 
[0040] FIGURE 9 is a block diagram of a typical transport decoder. For one-tier transmission systems, components 
235-275 are not Included. Fortwo-tier systems, all components in FIGURE 9 are used, in both one and two-tier systems 

20 a cell Continuity Counter (CC) provides a minimal indication of whether a cell has been lost or corrupted during trans- 
mission. Additional loss indications may be provided by error detecting CRC or FEC encoding/decoding surrounding 
respective transport cells. Only errorless transport cells are delivered to the video decoder. Tne video transport decoder 
removes entry-point data and transport header data from respective transport cells, decodes the entry and transport 
header data, and responsive thereto provides data to the M PEG decoder in a suitable format. If there is a cell discon- 

25 tinuity, the video transport decoder is conditioned to Initiate a sequence of resynchronizing tasks, as discussed below. 

One-tier systems: 

[0041] Transport cells are provided to the transport decoder via a transport cell buffer 200. Programmed to respond 
3Q to the encoded protocol, a cell parser 21 0 decodes the cell headers and separates respective service types of data 
Auxiliary user data is directed to and stored In a memory 215. Redundant MPEG Sequence headers, GOP headers 
and Picture headers are directed to and stored in a further memory 220. Normally occurring MPEG data (from basic 
service ceils) Is passed to an output register 230 from which it is supplied to the MPEG decoder. Based 6n an indication 
of cell loss in function 205, and the redundant data stored in memory 220, the redundant data controller 225 will supply 
35 error tokens followed by the appropriate redundant data from memories 21 5 and 220, to condition the MPEG decoder 
to continue decoding or resynchronlze. 

Two- tier systems: 

40 [0042] Operation of the transport decoder in a two-tier system includes all fu notions described for a one-tier system 
with the one-tier functions applied to the HP channel. With a two-tier system, a second stream of low priority transport 
cells is available from the descrambler 1 9. These low priority transport cells are applied to a cell parser 245 via a cell 
buffer 235. MPEG data from the LP cell parser 245 is coupled to the MPEG decoder from the parser 245 via an output 
register 275. Both HP and LP cell parsers (210 and 245 respectively), extract entry point and transport header data 

45 from occurring transport cells. The HP and LP entry data are stored in memories 265 and 270 respectively If no cell 
loss is Indicated by the continuity count the entry data is subsequently discarded. If ceil loss is indicated the entry point 
data is utilized to re-enter the respective data streams at the next decodable piece of data. Re-entry is performed by 
elements 255 (LP), 260 (HP) and the resynchronization logic 250. The resynchronization logic, during a resync cycle 
in effect conditions the respective cell parsers to skip/discard data to an entry point, and thereafter apply the next 

50 successive data to the registers 275 or 230 as appropriate. For example, a HP cell loss would require resync logic 250 
to condition the cell parser 21 0 to skip over bits In the next good packet until positioned at the entry-point of that cell 
designated by the transport header. Then data at that HP entry-point is provided to output register 230. An LP cell loss 
would require the resync logic 250 to request cell parser 245 to jump to the next entry-point that is ahead of or equal 
to the HP entry-point. Data subsequent this entry point is then coupled to the register 275. 

55 [0043] 5 FIGURE 1 0 shows a typical transport decoder algorithm for a one-tier video system. This algorithm includes 
an initialization sequence (300), and functions to process each packet (beginning at 400). This example assumes a 
particular retransmission policy for redundant Sequence Layer, and redundant GOP+PICT headers: Redundant 
GOP+PICT headers are transmitted on any frame; redundant Sequence Layer, and redundant GOP+PICT headers 
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ar transmitted only in I frames, and when redundant GOP+PICT headers are transmitted during an I frame, they hav 
second priority to Redundant Sequenc Head rs. 

[0044] The initialization sequence 300, s ts (301 , 302) two flags, which control waiting for redundant MPEG data in 
the transport protocol, to a false state.". Initialization also produces (303) an error code to the MPEG decodes ; so that 

s the MPEG decoder is conditioned to wait for the next start-code when decoding resumes. 

[0045] On completion of initialization, the system begins (400) the processing respective transport cells. In this ex- 
ample, there are three possible processing paths dependent upon the state of the Header Designator (HD) in the 
respective cell. For HD type 0 (Aux cells), processing begins at decision stage (500), for HD type I (Basic cells), process- 
ing begins at decision stage (700), and for HD Type 2 (Redundant Cells), processing begins at decision stage (800). 

10 There is a check for lost cell continuity at decision stage (600) before processing of the MPEG data ceils begins at 
points (700) and (800). 

[0046] Auxiliary cell processing begins at decision stage (500). Here a test is done on the AUX Header Designator 
Identity. If the identity is 0 (test 51 0) ( then this cell contains an auxiliary data group, and the cell is processed at function 
(51 5). If at test (510), the Identity is not 0, then a test (520) Is employed to determine (f the decoder is waiting to recover 

15 redundant Sequence Header Information. If not, the algorithm proceeds to the next packet at (400). If a Sequence 
Header is needed, and this cell marks the start of a Sequence Header (test 530), then the decoder initializes the 
processing of this header (535), checks to see if processing Is completed attest (560), (forthe case where all Sequence 
Header data was contained In one packet), and If so, sets the waiting-flag to false, outputs the header (570), and then 
provides another error token (575). This error token conditions the MPEG decoder to be prepared to start processing 

20 at a new entry-point. During the capture of a multiple cell AUX Sequence Header, a check on the cell continuity is 
performed (540). If there has been a loss, the Sequence Header processing is reset (545), else data is extracted from 
the AUX ceil to continue processing of the Sequence Header (550). Thereafter the sequence header is again checked 
for completeness (560). 

[0047] Before MPEG data packets are used, a check is made (600) for lost continuity. If there is a loss, an error code 

25 is provided (605) to the MPEG decoder and a check is made (61 0) for entering a new frame. If a new frame has been 
started during the loss, control flags are set true (615, 620) waiting for redundant MPEG headers. 
[0048] If the packet is a Basic cell type (test 700). a check is made (710) to determine if the decoder is in a state 
waiting for redundant GOP+PICT headers (710). If it is not waiting for redundant headers, the MPEG data cell is 
forwarded (*15) to the MPEG decoder. If the decoder is waiting for redundant headers, a check is performed (720) to 

30 determine If the current eel! has the needed header embedded in the MPEG stream. The start of all frames is cell 
aligned, so if the first 32 bits of the ceil is a MP EG start code, the needed headers will be available to the MPEG decoder 
within the MPEG stream. If the decoder is waiting for a redundant header, and it is not embedded, then the good packet 
is skipped (725). If the decoder is waiting for a redundant header, and it Is embedded, the control flags waiting for 
redundant headers are set false, and the packet is forwarded (730) to the MPEG decoder 

35 [0049] If the cell is a Redundant cell type (test 800) , and the transport decoder is not waiting for redundant information 
( 810), the redundant data is skipped (815), and the remaining data in this ceil Is forwarded to the MPEG decoder. If 
the ceil Is a Redundant cell type (test 800), and the transport decoder is waiting for redundant information (test 810), 
the control flags waiting for redundant headers are setf alse, the redundant header information from this cell is forwarded 
(820) to the MPEG decoder, followed by an error token (825), so that the MPEG decoder will look for the next start- 

40 code when decoding resumes. And finally the MPEG data of this packet is extracted and forwarded (830) to the MPEG 
decoder. 

Claims 

45 

1 . Method for transmitting in a digital video transmission system an MPEG compressed video signal including layerec 
data having headers containing data descriptive of respective layers, wherein said compressed video signal is 
segmented into transport cells, respective transport cells containing three protocol layers, said method including 
the steps: 

50 

providing said compressed video signal; 

- forming a link layer header including at least a first data field identifying the service to which the video signal 
is to be applied; 

- forming a video transport layer header including a continuity count which is service specific and which incre- 
55 ments in successive transport cells, and a data field which indicates one of a plurality of alternative data formats 

selected for the respective service layer; 

dividing said compressed video signal into payloads of nc greater than a pr determin d number of bits; 

- forming a service layer from one of said plurality of alternative data formats, which service layer may include 
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at least one of said payloads; 
- concatenating said link layer header, said transport layer header and said service layer for conveyance, 

2. Method according to claim 1 , wherein the step of forming said link layer header further includes providing two data 
fields relating to whether data is scrambled, the first of which indicating whether or not data Is scrambled and the 
second of which indicating alternative scrambling keys. 

3. Method according to claim 1 or 2, wherein the step of forming said link layer header further includes forming a 
header data field, differentfrom a service Identification data field and containing a bit which indicatesthe occurrence 
of a predetermined data boundary within the corresponding service layer. 



PatentansprOche 

1 . Verfahren, urn in einem digltalen VJdeo-Obertragungssystem ein gemaG MPEG komprimlertes Videosignal zu Ober- 
tragen, das geschichtete Daten mft Headem aufwelst, die Daten enthalten, die beschrelbend fur entsprechende 
Schlchten sind, wobei das komprimlerte Videosignal in Transport-Zellen segmentiert ist und entsprechende Trans- 
port-Zellen drel Protokoll-Schichten enthalten, gekennzeichnet durch die Schrttte: 

Erzeugen des komprimierten Vldeosignals; 

- Bilden elnes Schicht-VerknQpfungs-Headers, der wenigstens ein erstes Datenfeld enthaft, das den Service 
Identifiziert, dem das Videosignal zugefGhrt werden soil; 

- Bilden elnes Video-Transport-Schicht-Headers, der einen Kontinuitats-Zahlwert enth&lt, der Servicespezlfisch 
ist, und der in aufeinanderfolgenden Transport-Zellen zunimmt, und eines Datenfeldes, das elnes von meh- 
reren altemativen Daten-Formaten anzelgt, das fur die entsprechende Service-Schicht ausgewahlt ist; 

- Unterteiien des komprimierten vldeosignals in Nutziasten, die nicht groBer ais eine vorbestimmte Zahl von 
Bits sind; 

- Bilden einer Service-Schicht aus einem der mehreren altemativen Daten-Formate, wobei die Service-Schicht 
wenigstens eine der Nutziasten enthalten kann; 

- VerknGpfen des Schicht-Verknupfungs-Headers, des Transport-Schicht-Headers und der Service-Schicht fur 
die Ubertragung. 

2. Verfahren nach Anspruch 1 , bei dem der Schritt zur Bildung des Schlcht-VerknOpfungs-Headers femer die Erzeu- 
gung von zwel Datenfeldem enthfilt, die sich darauf beziehen, ob Daten verwQrfelt sind, von denen das erste 
anzelgt, ob Daten verwOrfett sind oder nicht, und das zwelte alternative VerwQrfelungs-SchlQssel anzeigt. 

3. Verfahren nach Anspruch 1 oder 2, bei dem der Schritt zur Bildung des Schicht-VerknQpf ungs-Headers femer die 
Bildung eines Header-Datenfeldes enthfilt, das sich von einem Service-ldentifikations-Datenfeld unterscheidet 
und ein Bit enthait, das das Auftreten einer vorbestimmten Datengrenze Innerhalb der entsprechenden Service- 
Schicht anzelgt. 



Revendlcations 

1 . Proceed de transmission dans un systeme de transmission video numenque d'un signal video comprime MPEG 
incluant des donnees en couches contenant des donnees decrivant les couches respectives, dans lequel ledit 
signal video comprint est segments en cellules de transport, les cellules de transport respectives contenant trois 
couches de protocole, ledit proc6d6 incluant les Stapes suivantes : 

foumiture dudit signal video comprint; 

- formation d'un en-tete de couche de liaison incluant au moins un premier champ de donnees identifiant le 
service auquel le signal video doit etre applique ; 

- formation d'un en-tete de couche de transport video incluant un decompte de continuite specrfique au service 
qui est increments dans des cellules de transport successives et un champ de donnees qui indique un format 
selectionnS parmi divers formats de donnees pour la couche de service correspondante ; 

- division dudit signal video comprime en donnees utiles ne depassant pas un nombre de bits predetermine ■ 

- formation d'une couche de service a partir de Tun desdits divers formats de donnees, laquelle couche de 
service peut inclure au moins Tune desdites donnees utiles ; 
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- concatenation dudit en-t§te de couche de liaison, dudit en-tet de couch de transport et de ladite couche de 
service pour transmission. 

Proc6d6 conforme a la revendication 1 , dans lequel l'6tape de formation dudit en-tete de couche de liaison inclut 
en outre laf ourniture de deux champs de donnees se rapportant a I'embrouillage des donnees, te premier indiquant 
si les donnees sont embrouillees et le second indiquant des cles d'embrouillage alternatives. 

Proc§de conforme a la revendication 1 ou 2, dans lequel I'etape de formation dudit en-tete de couche de liaison 
inclut egalement la formation d'un champ de donnees d'en-tele qui differe d'un champ de donn6es d'identification 
de service et contenant un bit qui indique ('occurrence d'une limite de donnees precleterrninee dans la couche de 
service correspondents 
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FIG. 5 

VIDEO TRANSPORT liVEL 
2 TIER ENTRY-POINT HErZER FORMAT 



ENTRY-POINT DATA (32 BITS) 


ENTRY POINTER 


FRAME TYPE 


FRAME NUMBER 


UNASSIGNEO 


SLICE/M6LK 10 


7 3ITS 


2=ITS 


5 BITS 


58ITS 


13 BITS 
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850 



INITIALIZE 




RESET 




RESET 


— * 


CC 




CELL COUNT 




Fie. 8 



854 



CREATE 




INCR. 


Auxcai 




CC 



860 



CREATE BASIC 
CELL WITH 
SEQ HEADER 



870 



866 



872 



CREATE NAUX 
CaLSWITH 
SEQ HEADER 



552 


864 


•NCR. 




OUTPUT 




CC 




caL 




£68 




iNCR. 




OUTPUT 




CC 




CELL 


__ — b» 



RESET 
CELL 
COUNT 




CREATE REOUNO. 
CELL WITH 
GOP/PICT 
HEADERS- 
MPEG DATA 




CREATE REDUND 
CELL WITH 
GOP/PICT 
HEADER* 
MPEG OATA 



INCR. CC 
ANO 
CELL 

COUNT 



OUTPUT 
CELL 



CREATE BASIC 
CELL WITH 
MPEG DATA 



INCR. CC AND 
CELL COUNT 





OUTPUT . 




CELL 
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